Assembling Polyhedra with Single Translations bY
نویسندگان
چکیده
The problem of partitioning an assembly of polyhedral objects into two subassemblies that can be separated arises in assembly planning. We describe an algorithm to compute the set of all translations separating two polyhedra with n vertices in O(n*) steps and show that this is optimal. Given an assembly of k polyhedra with a total of n vertices, an extension of this algorithm identifies a valid translation and removable subassembly in O(k2n4) steps if one exists. Based on the second algorithm a polynomial time method for finding a complete assembly sequence consisting of single translations is derived. An implementation incorporates several changes to achieve better average-case performance; experimental results obtained for composite objects consisting of isothetic polyhedra are described.
منابع مشابه
DNA polyhedra with T-linkage.
This paper reports a strategy for DNA self-assembly. Cross-over-based DNA nanomotifs are held together by T-junctions instead of commonly used sticky-end cohesion. We have demonstrated this strategy by assembling a DNA tetrahedron, an octahedron, and an icosahedron. The resulting DNA polyhedra contain out-pointing, short DNA hairpin spikes. These hairpins are well-structured relative to the pol...
متن کاملPREPARATION AND CRYSTAL STRUCTURE OF CaCl .[OC(NH ) ]
Calcium dichloride tetra urea was prepared by the reaction of calcium chloride with urea in aqueous solution. The crystals are monoclinic, a= 7.633, b= 12.45 1, c= 8.118 ?,? = 113.17, Z = 4, space group P 2,/a. The crystal structure was determined by single crystal X-ray methods and refined to R= 0.041. The calcium atoms are coordinated to four oxygen atoms of urea and to two chloride ions....
متن کاملCharacterization and Construction of a Family of Highly Symmetric Spherical Polyhedra with Application in Modeling Self-Assembling Structures
The regular polyhedra have the highest order of 3D symmetries and are exceptionally attractive templates for (self)-assembly using minimal types of building blocks, from nano-cages and virus capsids to large scale constructions like glass domes. However, they only represent a small number of possible spherical layouts which can serve as templates for symmetric assembly. In this paper, we formal...
متن کاملSusceptibility of three Eco-races of tropical Tasar silkworm to Antheraea mylitta cytoplasmic polyhedrosis virus (AmCPV)
Pathogenic infection in tasar silkworm, Antheraea mylitta Drury. is common and there is a breed specific response regarding tolerance. Observations reveal the possibility of differential response by haemocytes to microbial infection in different breeds. Hence, the susceptibility of three eco-races of tasar silkworm viz. Daba, Sarihan and Raily to Antheraea mylitta Cytoplasmic Polyhedrosis Virus...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998